操作语义(Operational Semantics):形式语义学的一种方法,用“程序如何一步步执行”的方式来精确定义编程语言的含义。它通常通过状态转移/推导规则描述表达式求值或程序运行的过程。(也常与指称语义、代数语义并列;在不同教材中还会细分为小步语义与大步语义。)
/ˌɑːpəˈreɪʃənəl sɪˈmæn.tɪks/
Operational semantics describes how a program executes step by step.
操作语义描述程序如何一步一步地执行。
Using small-step operational semantics, we can prove that evaluation preserves types in a typed lambda calculus.
使用小步操作语义,我们可以证明在带类型的 λ 演算中,求值过程会保持类型不变。
operational 来自 operation(“操作、运算”),强调“按可执行的动作/步骤来说明”;semantics 来自希腊语 sēmantikos(“与意义有关的”)。合起来表示“用运行操作来刻画意义”的语义定义方式。